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Tables of Queue Size and Waiting Time Distributions 


for M/M/c, M/D/c, and D/M/c Queueing Systems 


by 


David M. Avis, Larry A. Edison, Lawrence D. Fossett, 
Frederick S. Hillier, Martin I. Reiman, and Oliver S. Yu 


ce Abstract 


si This report provides a relatively comprehensive set of tables describ- 
ing the steady-state behavior of M/M/c, M/D/c, and D/M/c queueing systems. 

The results given are the probability distribution of the number of customers 
in the system (including those being served) and of the waiting time of 
individual customers in the queue (excluding service time), as well as the 
expected number of customers in the queue (excluding those being served). The 
cases considered are c=1,2,...,10 and c= 15 for all three classes of 
queueing systems, plus c= 12 for M/D/c and c = 20,25 for M/M/c. For each 
case, the results are tabulated for 16 values of the traffic intensity ranging 
from 0.10 to 0.99. Also included for comparative purposes are the corresponding 
results for two related cases, D/E,/2 and M/E,/2. These data represent one 
portion of the output from a large-scale project of theoretical research, 


algorithmic development, and computational effort to generate the obtainable 


numerical results for various classes of GI/G/c systems. 
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1. Introduction yi 


This report provides a relatively comprehensive set of tables describing 


the steady-state behavior of certain basic types of queueing systems. The main at 


types considered are those classes of GI/G/c systems involving the various com- 
binations of exponential and degenerate (constant) distributions for the inter- 


arrival times and service times, namely, 


M/M/c (Poisson input, exponential service times, c servers), 
M/D/c (Poisson input, constant service times, c_ servers), 


i D/M/c (constant interarrival times, exponential service times, c servers). 


Also included for comparative purposes are two related cases, D/E,/2 and M/E,/2, 


where service times have an Erlang distribution whose shape parameter is 2. 


The results given are the probability distribution of the number of 
customers in the system (including those being served) and of the waiting time 
of individual customers in the queue (excluding service time), as well as the 
expected number of customers in the queue (excluding those being served). The 


cases considered are c=1,2,..., 10 and c= 15 for all three classes of 


ee 


queueing systems, plus c = 12 for M/D/c and c = 20,25 for M/M/c. For each 
case, the results are tabulated for 16 values of the traffic intensity ranging 
from 0.10 to 0.99. 


These data represent one portion of the output from a large-scale project 


SEE as 


of theoretical research, algorithmic development, and computational effort to 
generate the obtainable numerical results for various classes of GI/G/c systems. 
Much of the project's output is to appear in a book, Queueing Theory and Graphs, 
by Hillier et al. (1981). However, space limitations prevented presenting all 
obtainable data there, so supplementary data are being given in the present 


report, as well as in a companion report by Avis et al. (1980) that considers 


E/M/e, E/E, /c, and E/Dd/c systems. In addition an earlier report by Hillier 


and Lo (1971) presented preliminary results from the project. For the sake of 


a : 
b completeness, there is some overlap between the tables in the book and in the 


present report (as well as the 1971 report). Furthermore, much of the tabulated 


data herein are summarized graphically in the book. 


E 
; 
2. Notation 
The following notation will be used hereafter: 


2 = NRT Se gk PE Rd SEA IRR MINER Bae ee 


Pewee 


X = mean arrival rate 


c = number of servers (parallel service channels) 
yw = mean service rate per busy server 
RHO = p = 4 = traffic intensity 


N = number of customers in the system (including those being 
served) in steady state (a random variable) 


STATE I = the condition of having N =I 
P(N = [) = probability that N =I 


P(N < = I) = P(N < I) 


Ser TANS RETA 


WI = waiting time in the queue (excluding service time) of individual 
customers in steady state (a random variable) 


P(WI < = T) = P(WI < T), where the constant T is in units of expected 
service times 


L_ = steady-state expected number of customers in the queue (excluding 
those being served) 
The tables of L, are designated "Expected Length of Queue". Those of P(N < I) 


and P(WI < T) are labeled "CDF of Number in System" and "CDF of Waiting Time 


in the Queue", where CDF stands for "Cumulative Distribution Function". ‘ 


3. Organization of Tables 

The tables are organized into five sections according to the type of queueing 
system involved: M/M/c, M/D/c, D/M/c, D/E,/2, M/E,/2. Each section begins with 
a table of Ly followed by a pair of tables for each value of c considered 


(in ascending order). One table in each pair gives P(N =I) and P(N< I), 


whereas the other gives P(WT < T). 
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4. Reference for Additional Taedtmat ton 

See Hillier et al. (1981) for additional information on the general nature 
of queueing systems (Sec. 1.1), the specific nature of the queueing systems 
studied here (Sec. 1.2), relationships between the results given here and other 
measures of performance (Sec. 1.5), and guidelines for interpolating or extrapo- 
lating on 0 or c (Sec. 1.6). This companion book also briefly summarizes the 
computational methods being used here (Sec. 1.7), and gives other references for 


the details of these methods. 
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Tables for M/M/c Queueing Systems 


The Model: Customers arrive randomly, i.e., according to a Poisson process 
(exponential distribution of interarrival times); 
service times have an exponential distribution; 


c servers operate in parallel. 
Notation: See Section 1.2. 


Tables Included: Ly P(N = 1) and P(N <1), P(WI<T) for c= 1,2,..., 


10, 15, 20, 25. 
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Cc: 

RHO 

0.10 
0.20 
0.30 
0.40 
0.50 
0.55 
0.60 
0.65 
0.70 
0.75 
0.80 
0.85 
0.90 
0.95 
0.98 
0.99 


Cc: 

RHO 

0.10 
0.20 
0.30 
0.40 
0.50 
0.55 
0.60 
0.65 
0.70 
0.75 
0.80 
0.85 
0.90 
0.95 
0.98 
0.99 


Cc: 

RHO 

0.10 
0.20 
0.30 
0.40 
0.50 
0.55 
0.60 
0.65 
0.70 
0.75 
0.80 
0.85 
0.90 
0.95 
0.98 
0.99 


EXPECTED LENGTH 
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0.11111F-01 
0.50000F-01 
0.12857£ 00 
0.266675 00 
0.50000E 00 
0.67222E 00 
0.90000E 00 
O0.12071E Ol 
0.16333E 01 
0.22500E O01 
0.32000E Ol 
0.48167E O01 
0.81000E O1 
0.180505 02 
0.48020E 02 
0.98010E 02 
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0.43905E-05 
0.39032E-03 
0.47771E-02 
0.26635E-01 
0.99143E-91 
0.17447E 00 
0.29485E 00 
0.48459F 00 
0.78395E 00 
0.12650E 01 
0.20711F O01 
0.35363E O01 
0.66611F O01 
0.15446E 02 
0.46314E 02 
0.96270E 02 


15 
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0.30204F-01 
0.72351Ff-01 
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0.32935E 00 
0.65397F 00 
0.12768E 01 
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0.542376 01 
0.14952E 02 
0.44656F 02 
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0.20202E-02 
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0.97518E 02 
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0.23082F-06 
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0.13839F 
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OP QUEUE FOR I/M/c 
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0.88271E-04 
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0.39801F-01 
0.13037E 00 
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0.68624E O1 
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0.46566E 02 
0.96528E 02 
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Tables for M/D/c Queueing Systems 


The Medel: Customers arrive randomly, i.e., according to a Poisson process 


(exponential distribution of interarrival times); 


service times are constant; 


c servers operate in parallel. 


Notation: See Section 1.2. 


Tables Included: La P(N= I) and P(N< I), P(WE<T) for c#=1,2,..., 


10, 12, 15. 
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Tables for D/M/c Queueing Systems 


The Model: Individual customers arrive at constant intervals; 
service times have an exponential distribution; 


c servers operate in parallel. 
Notation: See Section 1.2. 
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Tables for the D/E,/2 Queueing System 


The Model: Individual customers arrive at constant intervals; 
service times have an Erlang distribution with the 
shape parameter equal to 2. 


2 servers operate in parallel. 


Notation: See Section 1.2. 


Tables Included: Lo P(N = 1) and P(N < I), P(WT < T). 
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D/E./2 CDF OF WAITING TIME IN THE QUEUE 


P(WI<T) TT P(WI<T) T P(WI<T) TT P(WI<T) T P(WT<T) P(WI<T) 


RHO=0.10 RHO=0.65 RHO=0. 


0.999999 1 1.000000 0.806328 6 0.999832 0.293257 0.984689 
0.934771 7 0.999950 0.508228 0.989594 

RHO=0. 20 0.979470 8 0.999985 0.664083 0.992928 

- 0.993734 9 0.999996 0.771459 0.995193 

0.999980 2 0.999999 0.998115 10 0.999999 0.844642 0.996733 
0.999996 3 0.999999 0.999437. 11 1.000000 0.894409 0.997780 
0.928236 0.998491 
0.951227 0.998975 
0.966852 0.999303 
0.977471 0.999526 


RHO=0.30 RHO=0.70 


WON AUN EWN FE © 


0.998418 3 0.999990 0.732038 0.999818 
0.999697 4 0.999998 0.897958 0.999937 
0.999945 5 0.999999 0.963402 0.999978 RHO=0. 
0.987186 0.999993 
RHO=0.40 0.995557 0.999997 
0.998465 0.999999 
0.986204 0.999978 0.999471 1.000000 
0.997037 0.999995 
0.999404 0.999999 RHO=0. 75 
0.999885 1.000000 


0.151783 0.879705 
0.295737 0.901176 
0.420343 0.918815 
0.523650 0.933306 
0.608651 0.945210 
0.678500 0.954989 
0.735884 0.963023 
0.783026 0.969623 
0.821753 0.975045 
0.853568 0.979499 


0.643222 8 0.999720 
0.844619 9 0.999887 
0.935653 10 0.999955 
0.973819 11 0.999982 
0.989413 12 0.999993 
0.995728 13 0.999997 RHO=0. 
0.998278 14 0.999999 
0.999306 15 1.000000 


RHO=0.50 


OONAUN EWN HO 


0.947422 4 0.999855 
0.986891 5 0.999969 
0.996970 6 0.999993 
0.999330 7 0.999999 


NWDUEWNHE O 


0.061863 0.574187 
0.130062 0.606714 
0.196006 0.636756 
0.257348 0.664504 
0.314068 0.690132 
0.366464 0.713802 
0.414859 0.735664 
0.459557 0.755856 
0.500840 0.774506 
0.538970 0.791731 


RHO=0.55 
RHO=0. 80 

0.913026 0.999919 
0.976290 0.999981 
0.994010 0.999996 
0.998549 0.999999 
0.999657 1.000000 


0.540039 0.999703 
0.768317 0.999859 
0.887858 0.999933 
0.946369 0.999968 
0.974443 0.999985 
0.987835 0.999993 
0.994211 0.999997 
0.997245 0.999998 RHO=0. 
0.998689 0.999999 
0.999376 1.000000 


WOOnNKDUPWNE © 


RHO=0.60 


-866399 5 0.999789 
959745 6 0.999945 
-988728 7 0.999986 
8 
9 


OW OnNA UD WHE © 


0.031119 0.348174 
0.067167 0.373649 
0.103357 0.398128 
0.138361 0.421650 
0.172030 0.444254 
0.204389 15 0.465973 
0.235483 0.486844 
0.265362 0.506900 
0.294074 0.526171 
0.321663 0.544689 


- 996959 0.999996 
-999195 0.999999 RHO=0.85 


0.423072 10 0.997933 
0.660222 11 0.998829 
0.805613 12 0.999337 
0.889617 13 0.999624 
0.937437 14 0.999787 
0.964556 15 0.999879 
0.979922 16 0.999932 
0.988627 17 0.999961 
0.993558 18 0.999978 
0.996351 19 0.999988 


OMAN AU HEWN FO 


Tables for the M/E,/2 Queueing System 


The Model: Customers arrive randomly, i.e., according to a Poisson process 
(exponential distribution of interarrival times); 
service times have an Erlang distribution with the shape 
parameter equal to 2; 


2 servers operate in parallel. 


Notation: See Section 1.2. 


Tables Included: Ly P(N = 1) and P(N < I), P(WT < T). 
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EXPECTED LENGTH OF QUEUE FOR M/E./2 
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